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@ A computer having a file nnanagement system 
and a plurality of objects organized in folders is 
presented. The file management system allows for 
the automatic maintenance of folders. A query basis 
is created for each folder, the basis consisting of a 
description of contents of folder. That is, the query 
basis describes the criteria for those objects which 
are to be included as contents of the folder. Upon a 
pre-specified interval or trigger event, the contents of 
the folder are updated by the file management sys- 
tem automatically. This relieves the user of the task 
of "filing" relevant objects in a folder and insures 
that the contents of a folder are, at any moment, 
complete and up to date. 



FIG.1 



^STEP 100 



DEFINE QUERY BASIS A FOR FOLDER A 



STEP 110 



EXECUTE SEARCH USING QUERY BASIS 
A AS CRITERIA 



STEP 120 



GROUP RESULTS OF SEARCH IN FOLDER A 



r 



STEP 130 



UPDATE TIME STAMP ON FOLDER A 



OPEN FOLDER A, BEGIN PROCESSING 



Jl 



STEP 140 



Rank Xerox (UK) Business Services 

(3.10/3.09/3.3.4) 



1 



EP 0 622 743 A2 



2 



FIELD OF THE INVENTION 

The present invention relates to the manage- 
nnent of data within a computer system. More spe- 
cifically, this invention relates to an improved meth- 
od and apparatus for managing objects within a 
computer system by automating the manner in 
which they are organized into subsets or folders. 

BACKGROUND OF THE INVENTION 

Managing information is an endemic problem 
to any type of computer system. Generically, the 
challenge is to organize objects of various types in 
a way that provides simple access and use. The 
problem can be illustrated by considering the chal- 
lenges facing office automation. 

Office automation is a general term which is 
used for a variety of computer applications which 
enable organizations to manage their information. 
Applications which allow businesses to store and 
retrieve correspondence and reports electronically, 
distribute documents electronically, integrate data 
files with text, and generally support the day-to-day 
activities of office personnel fall under this umbrella 
term. 

As in non-automated environments, the auto- 
mated office has a need to organize the documents 
in a manner that allows for easy retrieval and a 
clustering of like information in a single place so 
that a user who has to work on the information has 
all the relevant information quickly and easily. In 
non-automated environments, this was often 
achieved by the user filing related documents in a 
single cardboard folder which was then kept in a 
desk or file cabinet. The cost of such organization 
in filing effort and filing time could be considerable. 
Further, the system was not infallible: filing back- 
logs could result in a critical document not being in 
a folder when a user referenced it. In addition, 
manual misfiles could occur. 

The organizational requirement remains in the 
electronic office. The most primitive techniques 
used to "file" electronic documents are partitioned 
data sets (PDS) and directories. Partitioned data 
sets are storage areas on the storage medium. 
Documents are filed in the PDS in the order cre- 
ated and there is no other relationship regarding 
the order of the documents. Directories are similar 
to partitioned data sets in that they are physical 
storage areas for documents or files. Documents 
contained in a directory have no logical organiza- 
tion except that implied by their presence in the 
particular directory. In both schemes, if a user 
wanted a document pertaining to a specific topic, 
the user would need to first Identify the PDS or 
directory in which such documents were filed and 
then sequentially review each of the relevant docu- 



ments, identifying those in which he was interested. 
Were the same need to occur at some later time, 
the same review of all documents in the PDS or 
directory would be required. More seriously, if a 

5 document had been mis-assigned by another user, 
it would never be found. 

The problems outlined above, although dis- 
cussed in terms of office automation, are, in fact, 
applicable to almost every endeavor involving a 

10 computer system. Accordingly, the following dis- 
cussion will be directed towards a more general 
context. 

Today's state of the art workstation graphical 
user interface is based on the concept of objects. 

75 Each object has associated with it a list of prop- 
erties: each property has a name and a value 
which may be accessed by specifying the name. 
Properties may be used to store descriptive in- 
formation about objects, such as names, com- 

20 ments, subject matter, etc. 

Folders are specific types of objects (namely, 
container objects) which may contain ob- 
jects/documents or other folders. Folders provide a 
convenient way to group objects that have some 

25 temporary or permanent relationship known to a 
user. Thus, folders are an implementation of a 
conceptual organizational scheme which creates a 
relationship within a group of objects. 

A user accesses a folder independently from 

30 the objects it contains. However, once a folder is 
accessed, all related objects it contains are avail- 
able. Generally, these objects are separately iden- 
tifiable by the user and freely moved into or out of 
folders. In short, folders are a mechanism for logi- 

35 cally organizing objects independent of their stor- 
age location and relationship to each other. 

Within a folder, objects can be organized in a 
variety of ways. One method employs a linear 
structure in which objects are organized by placing 

40 a subset of objects in a user specified position 
within a particular folder. Examples of such linear 
structures are: sequentially by a specified descrip- 
tor, sequentially by date, or by a defined position 
number. Alternately, objects can be grouped in 

45 hierarchical structure by nesting objects that are 
folders: that is, putting a folder within another fold- 
er. 

In most systems, each object is associated 
with separate object definitions including descrip- 

50 tors, access control and object content format in- 
formation. These definitions or characteristics could 
be used by an office automation system to imple- 
ment specific functions. For example, in U.S. Pat- 
ent No. 5,101,345, McPhail, two objects (in the 

55 embodiment, documents) may be identified as hav- 
ing a fixed relation for a given application: essen- 
tially, the documents are "stapled" together. 
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Although useful devices, folders in the prior art 
were not without problems. For example, most us- 
ers wish to define a folder by grouping objects 
found as a result of a specific search. (In essence, 
the commonality of these contained objects is that 
they all met the search criteria when the search 
was conducted.) Today, the user would create such 
a folder by manually performing the search and 
gathering the result. After the initial creation of a 
folder, however, the folder must still be maintained 
to ensure it contains all relevant objects - even 
those just created. Thus, in prior art, the user 
would have to manually re-execute the search, 
delete the objects that no longer qualified and add 
the new ones. This is at best time consuming and, 
at worse, impractical in cases in which the objects 
are very dynamic or the search is complex. As a 
result, such updates are often not performed and 
users may work with folders whose contents are 
woefully inadequate or out-of date. 

Another problem that occurs is that the user 
may not remember or record the exact search 
used to create the folder. In an update, as the user 
tries to recreate his search, it may result in a 
search request which is different than the original -- 
thus the folder will contain objects selected on the 
basis of two differing searches and its integrity will 
be compromised. 

OBJECTS OF THE INVENTION 

Accordingly, it is an object of this invention to 
eliminate the need for a user to manually select 

objects to be organized together into a single folder 
and manually update that selection to maintain the 
currency of that folder. 

It is a further object of this invention to provide 
an improved method of maintaining object organi- 
zation which does the search and update of folders 
automatically. 

It is a further object of this invention to provide 
an improved method of folder update which consis- 
tently uses the same search, thus maintaining the 
integrity of the folder contents, as well as avoiding 
the problem of misfiles due to human error. 

SUMMARY OF THE INVENTION 

These and other objects, features and advan- 
tages of the invention are achieved by the query 
folder method disclosed herein. In a system which 
is comprised of a computer system having a plural- 
ity of applications and at least one file management 
system and a plurality of objects, where file man- 
agement system allows for organization of objects 
as folders, the invention comprises a method of 
associating with each folder a query basis created 
by the user. The query basis describes criteria 



which determines whether or not an object will be 
included in the folder. Thus, the query basis de- 
scribes a series of user-defined attributes or a 
search algorithm: if an object satisfies the search, it 
5 will be included in the folder; otherwise, it is ex- 
cluded. 

The method includes a step of having the 
system dynamically update the contents of the 
folders based on their query bases. That is, the file 

10 management system does a search on all objects 
in the system, selecting those which match the 
criteria of the query basis and associating those 
objects with a folder. Together with executing the 
search, it may modify attributes of the folder to 

75 indicate such things as the date of the search (or 
folder update). 

The method further includes a plurality of 
means by which the search may be triggered. For 
example, the search may be initiated by a user 

20 opening a folder ~ thus insuring that the user will 
be working with the most current data; the search 
may be triggered by the addition of a specified 
number of objects into the system; the search may 
be triggered on a specific schedule or time period; 

25 or the search may simply be triggered by an 
explicit user request. 

In an alternative implementation, the method 
further includes a feature by which the query fold- 
ers may ONLY be updated by the system. This 

30 ensures that the contents of the folder are all 
objects satisfying the query basis, but only those 
objects. In this way, maximum folder Integrity can 
be ensured. 

35 BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 

is a flow diagram of the Query Folder method. 
FIG. 2 

40 is an flow chart of the logic that might be 
implemented to determine when a refresh 
should be performed. 
FIG. 3 

Is an alternative flow chart for determining when 
45 a refresh should be performed. 
FIG. 4A and 4B 

are two methods for updating a folder. 
DETAILED DESCRIPTION OF INVENTION 

50 

The Query Folder invention finds application in 
an automated object management system that sup- 
ports the logical grouping of objects, presenting 
collections of objects in folders. Such a manage- 
55 ment system could execute in a host processing 
system or in any workstation environment (for ex- 
ample, In an IBM PS/2 model 80 running OS/2 2.0 
(Trademark of Internationa! Business Machines 
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Corporation).) The functions of the system would 
Include facilities for actions such as: 

- creating objects 

- storing objects 

- retrieving objects 

- editing objects 

- assigning attributes to objects. 

In its simplest embodiment, the automated ob- 
ject management system could be an office auto- 
mation system where the objects consist of flies or 
documents. 

A query folder allows a user to automatically 
gather objects Into a folder via statements describ- 
ing common characteristics of the desired objects. 
Thus, a query folder typically has associated with It 
the following information: 

(1) a query basis which is used to find and 
qualify objects (the search criteria); 

(2) the date and time of the most recently con- 
ducted search; and 

(3) the objects that satisfied the most recently 
conducted search (i.e. the objects which belong 
to the folder). 

The term "query basis" refers generally to all 
the information that determines whether or not an 
object qualifies to be in the folder. Thus, the first 
component of the query basis is the required char- 
acteristics of an object. To these characteristics are 
added Boolean operators and other combinatorial 
and processing logic which allows combinations 
and qualifications of multiple characteristics. For 
example, a characteristic of an object might be the 
timestamp of its last update. A query folder can 
gather all objects that have a last update 
timestamp greater than a specified value. Another 
characteristic of an object could be Its topic. Thus, 
a query basis could be "All objects whose topic is 
"travel expense" and whose timestamp is later 
than July 17, 1989. 

In its simplest form, the allowable operators 
that are supported for the query folder are the 
Boolean comparative tests of an object's attributes, 
namely: equal to ( = ), not equal to (#), less than 
(<), greater than (>), less that or equal to (^), and 
greater than or equal to ^). These tests may be 
combined with the other Boolean operators: and 
(A), or (V), and not (~), producing more complex 
operations. An example of a typical operation 
would be: (topic equal travel expense) and 
(timestamp greater than July 17, 1989). 

The query basis also includes an explicit or 
Implicit domain to be searched (the scope of the 
search). An example of this type of basis would be: 
c:\ and (D:\DOCS but not D:\DOCS\MYDOC.TXT). 
This would identify all objects in the C-directory 
which are in the D:\DOCS directory but excludes 
the object MYDOC.TXT which Is in the D:\DOCS 
directory. 



The query basis can be changed by the user 
to change the results of the query and thus the 
contents of the folder. 

Whether the date and time of the last search 

5 are required as part of the query folder characteris- 
tics depends on the specific implementation. For 
example, the date and time of the last search may 
be irrelevant in situations where it is possible and 
affordable to keep the folder continuously up to 

10 date. Otherwise, it Is needed to determine when 
the next automatic periodic update should occur 
and perhaps for display so users can determine 
whether or not the folder's state Is sufficiently cur- 
rent for their needs. 

75 There are three major components of Query 

Folder operation: 

1. Setting (or changing) the query basis and 
creating (or recreating) the folder 

2. Determining when to update the folder 
20 3. Updating the folder 

For simplicity, the following description refers 
only to a single folder. It will be clear to those 
skilled In the art that, In practice, each system will 
have a plurality of folders, each, generally, with a 

25 different query basis. 

FIG. 1 is a flow diagram of one implementation 
of setting the query basis and creating a query 
folder. Step 100 of FIG. 1 shows the initial action of 
defining the query basis of Folder A. In one im- 

30 plementation, this would be done by a user at a 
workstation, entering the data Into the system. Ide- 
ally this Is accomplished in a graphical user Inter- 
face by a "settings" or "query" view of the folder 
that provides a friendly way to gather the informa- 

35 tlon and associate it with the folder. However ob- 
tained, once the query basis Is established or 
modified, it Is used as the basis for all subsequent 
updates. 

Step 110 is the execution of the search using 

40 as the search terms the query basis created in the 
proceeding step. The objects which satisfy the 
search criteria are then grouped and associated 
with Folder A, essentially creating Folder A. This is 
represented by Step 120. Thus, once a query basis 

45 Is set, folder creation Is a matter of gathering all of 
the objects which satisfy the search and qualifica- 
tion parameters supported by the folder. 

Continuing to refer to FIG. 1. Step 130 shows 
the system updating the time stamp of Folder A, to 

50 indicate that the contents were updated as of that 
time. Step 140 shows the user working with the 
newly created folder. Clearly, this step need not be 
executed: the user could merely create a folder 
and then go on to other tasks. 

55 Once a query folder is created, it must be able 

to refresh itself by re-executing the search criteria 
upon user demand or other significant activity. The 
result effectively replaces the existing contents (ob- 
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jects) of the folder with those of the newly-con- 
ducted search, and the folder's last-update 
timestamp is updated. The refresh desired might 
be either full or partial. That is, the search could be 
reexecuted across all of the objects in the search 
domain (full refresh) or objects could be added or 
deleted from the folder based on testing only that 
object's latest attributes (partial refresh). 

In some cases, it is desirable for a query folder 
to automatically perform a full or partial refresh. In 
such an event, the refresh would be conducted on 
some pre-established schedule or trigger event. 
For example, in addition to those refreshes explic- 
itly triggered by user requests, the refresh cycle 
could be defined as follows: 

(1) Full refresh periodically at a user-defined 
rate (i.e. daily, monthly, hourly, etc.) 

(2) Full refresh each time the folder Is opened; 

(3) Partial refresh each time an object in the 
folder Is selected or accessed in some way; 

(4) Partial refresh each time an object is created 
or changed outside of the folder and becomes a 
candidate for inclusion in the folder; or 

(5) A combination of the above. 

FIG. 2 is an flow chart of the logic that might 
be implemented to determine when a refresh 
should be performed. Step 200 triggers an update 
If an auto-update period has expired. Step 210 
triggers an update when the folder is being 
opened. Step 220 triggers an update if the query 
basis has just been created or modified. Once the 
folder is opened, if an object from the folder is 
selected (Step 230), the object is checked against 
the query basis to ensure that it still satisfies the 
criteria (Step 240). (An example of a situation in 
which this would be necessary is the following: if 
the criteria were a timestamp, a static object which 
originally satisfied the criteria would, after some 
period, fail the test.) If the test fails (Step 250), the 
object is deleted from the folder, the user is alerted 
to that fact (Step 260), and an update is initiated 
(Step 299). 

The logic outlined in FIG. 2 will provide ade- 
quate refreshing for most purposes with relatively 
little processing overhead providing the auto-up- 
date time is relatively long compared to the time 
required to perform the search. However, if the 
need for currency is sufficient to justify more com- 
plexity and possibly more processing overhead, the 
logic shown in FIG. 3 may be used. FIG. 3 as- 
sumes updating occurs only while the folder re- 
mains open. Step 300 triggers an update (Step 
385) when the folder is opened. If an object is 
created which is within the search scope of the 
query basis (Step 310), the new object is checked 
against the query basis (Step 320) and added to 
the folder if it qualifies (Step 330). If an object is 
modified which is within the search scope of the 



query basis (Step 340), the modified object is 
checked against the query basis (Step 350). If it 
satisfies the query basis, it is added to the folder. If 
it does not satisfy the query basis as modified, but 

6 previously was in the folder, it is deleted from the 
folder (Step 370). If an object is deleted from the 
search scope and is within the folder, (Step 380), it 
is removed from the folder (Step 395). 

The method for updating the folder can be 

10 accomplished in several ways. FIG. 4A and 4B are 
flow charts of two methods. In FIG. 4A, Step 400 
shows the Update Trigger. Step 410 is comprised 
of locating all qualifying objects in the search do- 
main. Step 420 is comprised of deleting all objects 

75 from the folder which no longer qualify. Step 430 is 
comprised of adding all qualifying objects not in 
the folder to the folder. The timestamp is updated 
in Step 440. 

In FIG. 4B an alternative approach is used. 

20 Step 450 shows the Update Trigger. Step 460 is 
comprised o locating all qualifying objects in the 
search domain. Step 470 is comprised of deleting 
all objects from the folder. Step 480 is comprised 
of adding all qualifying objects to the folder. The 

25 timestamp is updated in Step 490. 

If the query basis is modified, most implemen- 
tations will have an update initiated automatically. 

The OS/2 2.0 program's Desktop Folder (trade- 
mark of International Business Machines Corpora- 

30 tion) is an example of a program in which query 
folder may be implemented. In Desktop Folder, an 
additional page in the settings notebook could be 
added in the "settings view" function provided by 
the program. The query basis would be defined on 

35 this page as a set of expressions combined with 
Boolean logic. The expressions would be evaluated 
and the query folder's contents would be refreshed 
at least at the following times: 

- when the folder is opened; 

40 - when the query folder's settings view was 
closed. (Note that the query basis can be 
changed only when the settings view is 
open); 

- when a refresh command is sent by a user 
45 (i.e on demand); or 

- at specified time intervals. 

A simple example of the operation of the Query 
Folder is as follows. Assume that the query basis 
for a folder is the logical "anding" of the require- 
so ments: 

- search path = D:\DIR1 

- EXT = XX* 

This is equivalent to specifying that the search 
should be made on the D drive, only in directory 
55 DIR1, and only those files whose extensions start 
with "XX" should be selected. 

If the D:\DIR1 directory has the following files 

in it: 
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FILE1.XX 

FILE2.XXY 

FILE3.X 

FILE1.XXY 

FILE2.YYY 

FILE3.YYY 

FILE1.ZZZ 

then, when the query folder is opened, the folder is 
updated to show it contains the following files: 

FILE1.XX 

FILE2.XXY 

FILE1.XXY 

If file FILE4.XXX is created and file FILE2.XXY is 
deleted after the folder is opened, and updates are 
initiated when the folder is opened, then the folder 
continues to reflect FILE1.XX, FILE2.XXY and 
FILE1.XXY until it is reopened. At that time, the 
folders contents will contain: 

FILE1.XX 

FILE1.XXY 

FILE4.XXX 

In the preferred embodiment of this invention, 
the only means by which an object can be moved 
into or out of a folder is by use of the automatic 
update facility. This insures that only those objects 
which satisfy the query basis (and, depending on 
the update strategy ~ all such objects) are con- 
tained within the folder. 

The method of the query folder provides a 
more convenient and reliable technique to maintain 
folders. Using this invention, the user is freed from 
having to manually reexecute the search and man- 
ually add or delete objects from the folder. The 
user is also freed from having to separately main- 
tain the search criteria and time of last search. The 
folder becomes an intelligent folder, being able to 
refresh itself and inform the user of its current 
state. This new container object can be a powerful 
addition to the computer desktop environment and 
is expected to become more and more important 
as objects of interest to a user are shared and 
widely distributed on networks to which the user 
has access. 

It Is within the scope of the invention that some 
of the steps in the flow diagrams of FIG. 1 through 
FIG. 4B can be placed in a different order or, in 
some cases, deleted. 

Although a specific embodiment of the inven- 
tion has been disclosed, it will be understood by 
those having skill in the art that changes can be 
made in the specific embodiment disclosed, with- 
out departing from the spirit and scope of the 
invention. 

Claims 

1. A method for creating query folders stored in 
an interactive information handling system. 



said system comprising a workstation with a 
display used by an end user, said system 
containing a plurality of objects and a plurality 
of folders, said query folders being automati- 
5 cally maintained, said method comprising the 

steps of: 

identifying a first set of criteria; 
displaying on a screen, a screen image to 
permit an end user to enter a said first set of 
10 criteria; 

associating said first set of criteria with a first 
query folder; 

selecting from a plurality of objects a first set 
of objects, said set containing each object 
75 which satisfies said first set of criteria; 

associating said first set of objects with said 
first query folder; 

Identifying a set of update conditions, said 
conditions being those conditions under which 
20 an update of said first query folder will be 

initiated; 

associating said set of update conditions with 
said first query folder; 

upon an occurrence of one or more of said set 
25 of update conditions, initiating an update of 

said first query folder to be performed by said 
system. 

2. A method as in claim 1 , wherein upon said 
30 update of said first query folder, a timestamp 

of said update is associated with said first 
query folder. 

3. A method as in claim 1 , wherein said update is 
35 comprised of verifying that all objects in said 

first set of objects still satisfy said first set of 
criteria, deleting each object in said first set of 
objects which does not satisfying said first set 
of criteria, and adding into said first said of 
40 objects, each object from said plurality of ob- 

jects which satisfies said first criteria. 

4. A method as in claim 1, wherein one of said 
update conditions comprises the condition that 

45 a user accesses said first folder. 

5. A method as in claim 1 , wherein said first set 
of criteria may be modified by entering said 
modification into said system through said key- 

50 board. 

6. A method as in claim 5, wherein one of said 
update conditions comprises the condition that 
said first set of criteria has been modified. 

66 
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